#include <bits/stdc++.h>
using namespace std;

int getstep(string s)
{
	int count=0;
	for(int i=s.size()-1;i>=0;i--)
	{
		if(s[i]!='0')
		{
			count=count+1;
		}
		
		else if(s[i]=='0')
		{
			for(int j=i-1;j>=0;j--)
			{
				if(s[j]!='5'&&s[j]!='0')
				{
					count=count+1;
				}
				else if(s[j]=='5'||s[j]=='0')
				{
					break;
				}
			}
            break;
		}
	}
	
	int count1=0;
	for(int i=s.size()-1;i>=0;i--)
	{
		if(s[i]!='5')
		{
			count1=count1+1;
		}
		
		else if(s[i]=='5')
		{
			for(int k=i-1;k>=0;k--)
			{
				if(s[k]!='2'&&s[k]!='7')
				{
					count1=count1+1;
				}
				else if(s[k]=='2'||s[k]=='7')
				{
					break;
				}
			}
			break;
		}
	}
	return min(count,count1);
}

int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		string n;
		cin >> n;
		int k=getstep(n);
		cout << k << endl;
	}
	return 0;
}
